package 力扣_排序算法.对Map中的value排序;

import java.util.*;

/**
 * @author zx
 * @create 2022-08-29 11:23
 */
public class 小红书第一题 {
    /**
     * 这道题挺重要的,如何对map中的value进行排序
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//大臣数量
        int m = sc.nextInt();//重要性方面数量
        int id = sc.nextInt();//大臣序号
        int[][] arr = new int[n][m];
        for(int i = 0;i < n;i++){
            for(int j = 0;j < m;j++){
                arr[i][j] = sc.nextInt();
            }
        }
        //按照value排序
        LinkedHashMap<Integer,Integer> map = new LinkedHashMap<>();
        for(int i = 0;i < n;i++){
            int sum = 0;
            for(int j = 0;j < m;j++){
                sum += arr[i][j];
            }
            map.put(i + 1,sum);
        }
        List<Map.Entry<Integer,Integer>> entries = new ArrayList<>(map.entrySet());
        Collections.sort(entries, new Comparator<Map.Entry<Integer, Integer>>() {
            @Override
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
                if(o1.getValue() != o2.getValue()){
                    return o2.getValue() - o1.getValue();
                }else{
                    return o1.getKey() - o2.getKey();//当value相等,根据key再比较
                }
            }
        });
        for(int i = 0;i < entries.size();i++){
            if(entries.get(i).getKey() == id){
                System.out.println(i);
                break;
            }
        }
    }
}
